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CLAIMS 



[Claim(s)] 

[Claim 1] It is gradation image binary-ized equipment which captures a gradation image, 
makes this gradation image binary using a predetermined threshold matrix, and obtains 
false gradation data. Said threshold matrix While the low value side submatrix expressing 
the halftone dot of 50% or less of rates of halftone dot area and the high price side 
submatrix which expresses an adult halftone dot from 50% of rates of halftone dot area are 
respectively arranged by turns in the lengthwise direction and longitudinal direction in 
said gradation image Gradation image binary-ized equipment characterized by the 
threshold of the matrix which corresponds in each submatrix arranged at a vertical angle 
being the value which approaches with predetermined relation. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention makes binary the captured gradation image by the 
predetermined threshold matrix, and relates to the gradation image binary-ized 
equipment for obtaining false gradation data. 
[0002] 

[Description of the Prior Art] To binary- -ization-output gradation images, such as a 
photograph, by facsimile or the printer conventionally, it is necessary to make binary the 
gradation image captured from the image input sections, such as a scanner, and to 
consider as false gradation data. As the technique of generating false gradation data from 
a gradation image, the general dither method is known well. The image quality of the false 
gradation image by this dither method is greatly influenced by the array of a screen 
include angle, the number of gradation of a threshold matrix, and a threshold etc. 
[0003] Drawing 8 is drawing explaining the example of the threshold matrix by the 
conventional dither method which generates screen include angles other than 0 degree. 
Drawing 8 (a) and (b) are the examples which used the non-rectangle matrix 8. That is, he 
is trying to obtain screen include angles other than 0 degree in this example in arranging 
so that there may be neither a lap nor a clearance and this may be buried on the basis of 
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the non-rectangle matrix 8 as shown in drawing 8 (a), as shown in drawing 8 R> 8 (b). 
[0004] Moreover, at JP,2-51977,A, as shown in drawing 8 (c), the approach of generating 
the screen include angle of 45 degrees is proposed in arranging respectively by turns the 
dither matrix A expressing the halftone dot of 50% or less of rates of halftone dot area, and 
the dither matrix B which expresses an adult halftone dot from 50% of rates of halftone dot 
area in a lengthwise direction and a longitudinal direction. In addition, the rate of halftone 
dot area shows the rate of the number of black pixels of the numbers of pixels of all dither 
matrices, and suppose that it is the same as that of the following here. 
[0005] 

[Problem(s) to be Solved by the Invention] However, when the basic threshold matrix 
serves as a non-rectangle, and performing an image processing, it is very hard to deal with 
read-out and comparison processing of each threshold. For this reason, a cost rise will be 
caused when it is going to realize an algorithm by hardware. Moreover, as shown by 
JP,2-51977,A, when arranging dither matrices A and B by turns respectively in a 
lengthwise direction and a longitudinal direction, the dither matrix used as the same 
threshold array as the direction of a vertical angle will be located in a line. For this reason, 
as shown, for example in drawing 8 (c), when a 2Nx2N threshold matrix is considered by 
dither matrices A and B, it is 2 2Ns. Only the false gradation data based on gradation can 
be expressed, but un-arranging [ that a false border line is conspicuous in the image made 
binary ] arises. 

[0006] Therefore, this invention aims at offering the gradation image binary-ized 
equipment which can obtain the good false gradation data of image quality at screen 
include angles other than 0 degree. 
[0007] 

[Means for Solving the Problem] This invention is gradation image binary-ized equipment 
accomplished in order to attain the above-mentioned purpose. It is gradation image 
binary-ized equipment which this invention makes binary the captured gradation image 
using a predetermined threshold matrix, and obtains false gradation data. Namely, as the 
threshold matrix While arranging by turns respectively in the lengthwise direction and 
longitudinal direction in the gradation image which incorporates the high price side 
submatrix which expresses an adult halftone dot from the low value side submatrix 
expressing the halftone dot of 50% or less of rates of halftone dot area, and 50% of rates of 
halftone dot area Let the threshold of the matrix which corresponds in each submatrix 
arranged at a vertical angle be the value which approaches with predetermined relation. 
[0008] 

[Function] In this invention, it arranges by turns respectively in the lengthwise direction 
and longitudinal direction in the gradation image which incorporates the high price side 
submatrix which expresses an adult halftone dot as a threshold matrix for making a 
gradation image binary from the low value side submatrix expressing the halftone dot of 
50% or less of rates of halftone dot area, and 50% of rates of halftone dot area. This can 
express now the gradation expression with a top and the bottom bordering on 50% of rates 
of halftone dot area at the screen include angle of 45 degrees. And since the threshold of 
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the matrix which corresponds in each submatrix arranged at a vertical angle is the value 
which approaches with predetermined relation, it is not necessary to overlap each 
threshold of a threshold matrix, maintaining the screen include angle of 45 degrees, and 
can respond also to a fine gradation expression. 
[0009] 

[Example] Below, the example in the gradation image binary-ized equipment of this 
invention is explained based on drawing. Drawing 1 is drawing explaining this invention, 
and shows the configuration of the threshold matrix 1 used with a dither method. This 
threshold matrix 1 consists of the 1st submatrix 11 and the 2nd submatrix 12 which are a 
low value side submatrix expressing the halftone dot of 50% or less of rates of halftone dot 
area, and the 3rd submatrix 13 and the 4th submatrix 14 which are a high price side 
submatrix which expresses an adult halftone dot from 50% of rates of halftone dot area. 
[0010] A threshold which is different in the matrix of NxN, respectively is arranged at each 
submatrix which constitutes the threshold matrix 1. namely, the threshold matrix 1 — as a 
whole ~ the threshold to 0-4N2-1 -- having -- **** the 1st submatrix 11 and the 2nd 
submatrix 12 -- the threshold (low value side threshold) to 0-2N2-1 of them moreover, 
2Ns 2-4Ns (high price side threshold) of thresholds to 2-1 are arranged at the 3rd 
submatrix 13 and the 4th submatrix 14. 

[0011] The threshold matrix 1 takes the value which the threshold of the matrix which 
corresponds in each submatrix arranged at a vertical angle approaches with 
predetermined relation while such a low value side submatrix and the high price side 
submatrix are respectively arranged by turns in the lengthwise direction and the 
longitudinal direction. 

[0012] Next, based on drawing 2 , the threshold array of each submatrix in a threshold 
matrix is explained concretely. In the threshold matrix 1 shown in drawing 2 , it has the 
1st submatrix 11 which consists of N= 4, 4x4 [ i.e., ], matrix - the 4th submatrix 14, and the 
threshold to 0-31 which are 2-1 0-2Ns is arranged by the 1st submatrix 11 and the 2nd 
submatrix 12 of them. Moreover, the threshold to 32-63 which are 2-1 2Ns 2-4Ns is 
arranged by the 3rd submatrix 13 and the 4th submatrix 14. 

[0013] That is, it is arranged in the direction whose low value side submatrix (the 1st 
submatrix 11 and the 2nd submatrix 12) by which the thresholds 0-31 expressing the 
halftone dot of 50% or less of rates of halftone dot area are arranged is 135 degrees. By 
being arranged in the direction which is 45 degrees, the high price side submatrix (the 3rd 
submatrix 13 and the 4th submatrix 14) by which the thresholds 32-63 which express an 
adult halftone dot from 50% of rates of halftone dot area are arranged can generate now 
false gradation data with a screen include angle of 45 degrees. 

[0014] Furthermore, in this threshold matrix 1, the even number of the low value side 
thresholds (0-31) is arranged to the 1st submatrix 11, and the odd number of the low value 
side thresholds (0-31) is arranged to the 2nd submatrix 12, and it is arranged so that the 
threshold difference of the matrix which corresponds in each submatrix may be set to "1." 
For example, it arranges so that only the even number threshold of 0-31 may be turned 
outside from the inside to the 1st submatrix 11 and it may grow up to be a curled form. 
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Moreover, it arranges so that only the odd number threshold of 0-31 may be turned outside 
from the same inside as the 1st submatrix 11 to the 2nd submatrix 12 and it may grow up 
to be a curled form. It can arrange so that the threshold difference of the corresponding 
matrix of the 1st submatrix 11 and the 2nd submatrix 12 may be set to "1" by this (refer to 
A' the inside A of drawing). 

[0015] It arranges so that similarly only the even number threshold of 32-63 may be turned 
to the 3rd submatrix 13 inside, for example from the outside and it may grow up to be a 
curled form, and it arranges so that only the odd number threshold of 32-63 may be turned 
to the 4th submatrix 14 inside from the same outside as the 3rd submatrix 13 and it may 
grow up to be a curled form. By this, it can arrange so that the threshold difference of the 
corresponding matrix of the 3rd submatrix 13 and the 4th submatrix 14 may be set to "1" 
(refer to B' the inside B of drawing). 

[0016] According to the threshold array to such each submatrix, all of 0-4Ns of thresholds 
to 2-1 can be arranged as a 2Nx2N threshold matrix 1, and it is 2 4Ns. The false gradation 
of 64 can be expressed now in the example of gradation, i.e., drawing 2 . In addition, it is 
the same, even if it is not limited to a curled form as growth of the threshold of each 
submatrix but makes it grow up under other regulations. 

[0017] Next, the image processing system which performs binary-ized processing using 
such a threshold matrix 1 is explained based on the block diagram of drawing 3 . The 
image input section 31 for an image processing system to read the image of a manuscript 
30, The horizontal- scanning counter 32 which computes the coordinate X of the main 
scanning direction in a reading image based on clock phiX, The vertical- scanning counter 
33 which computes the coordinate Y of the direction of vertical scanning based on clock 
phiY, The address translation section 34 which asks for the address Z to the threshold 
register 35 based on a coordinate (X, Y), Threshold DZ stored in the address Z of the 
threshold register 35 It consists of binary-ized circuits 36 which output binary-ized data to 
the image output section 37 which compares image data (number of gradation) V of the 
coordinate (X, Y) acquired from the image input section 31, and consists of facsimile, a 
printer, etc. 

[0018] The image data of the manuscript 30 read in the image input section 31 is changed 
into 8-bit multiple-value concentration data by the A/D converter (not shown) etc. Here, 
the actuation in the case of obtaining false gradation data from the image data of 2x3 size 
as an easy example is explained. Drawing 4 is drawing explaining an example of 
binary-izing, and uses the threshold matrix of 2x2 as shown in drawing 4 (b) using 4 
gradation data of 2x3 size as shown in drawing 4 (a) as image data. Moreover, each 
threshold of a threshold matrix is stored in the address (0-3) of the threshold register 35 
(refer to drawing 3 ) in order of 1, 2, 3, and 0, as shown in drawing 4 (c). 
[0019] Hereafter, binary-ized actuation is explained along with the flow chart shown in 
drawing 5 - drawing 6 . In addition, refer to drawing 3 for the sign which is not shown in 
drawing 5 - drawing 6 . First, as shown in steps S101-S102 of drawing 5 , initialization (X= 
0) of the horizontal- scanning counter 32 and initialization (Y= 0) of the vertical-scanning 
counter 33 are performed. Subsequently, as shown in step S103, the 1-pixel gradation data 
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(V) in the image of a manuscript 30 are inputted from the image input section 31, and the 
horizontal-scanning counter 32 shown in step S104 is counted up (X=X +1). 
[0020] Next, when X becomes more than input image width (it becomes width of face 2 in 
being drawing 4 (a)) by decision of step S105, the horizontal- scanning counter 32 is 
initialized (step S106), the vertical-scanning counter 33 is counted up at step S107 (Y=Y 
+1), and it progresses to step S108 and step S109. On the other hand, by decision of step 
S105, when X is smaller than input image width, it progresses to step S108 and step S109. 
step S108 - X - the width of face (M) of a threshold matrix - dividing - the - remaining 
(Mx) - asking - step S109 - Y - the height (N) of a threshold matrix - dividing - the - 
remaining (My) - it asks. 

[0021] Next, Mx computed at previous steps S108 and S109 for the business shown in step 
SI 10 of drawing 6 and My It uses, and asks for the address (Z) to the threshold register 35, 
and the threshold (DZ) stored in the address (Z) from the threshold register 35 at step Sill 
is taken out. 

[0022] And step SI 12 compares gradation data (V) and the taken-out threshold (DZ), and V 
is DZ. When it is above, it progresses to step SI 13 and "1" is outputted. Moreover, V is DZ. 
When small, it progresses to step Si 14 and "0" is outputted. After performing such 
binary-ization, it judges whether it is finishing [ processing of an input image ] at step 
S115, and actuation is ended when finishing [ processing ]. Moreover, when the image to 
process remains, return and the same processing are repeated to step S103. 
[0023] As a concrete example, in the case of the coordinate X= 1 in 4 gradation data as 
shown in drawing 4 (a), and the gradation data (V= 3) of Y= 0, it is set not much to Mx =0 
and My =1 at steps S108 and S109, and the address Z= 1 is computed at step Si 10. This 
takes out threshold DZ =2 stored in the address Z= 1 of the threshold register 35 at step 
Sill, and step S112 compares V= 3 and DZ =2. 

[0024] Consequently, since the V is larger, it becomes an output "1" (step Si 13), and a 
coordinate X= 1 and the binary-ized data of Y= 0 are set to "1." By calculating similarly in 
other coordinates, 4 gradation data shown in drawing 4 (a) turn into binary-ized data 
shown in drawing 4 (d). 

[0025] In actual processing, the threshold matrix 1 as shown in drawing 2 is stored in the 
threshold register 35 shown in drawing 3 , by actuation which explained the image data of 
the incorporated manuscript 30 previously, it is made binary with each threshold and false 
gradation data are obtained. Thus, when the threshold matrix 1 consists of a rectangle, by 
simple count-up of the horizontal-scanning counter 32 and the vertical-scanning counter 
33, the threshold corresponding to each coordinate can be taken out from the threshold 
register 35, and the simplification and improvement in the speed of processing can be 
attained. 

[0026] Next, other examples of this invention are explained based on drawing 7 . Threshold 
matrix 1* shown in drawing 7 (a) Although the threshold array of the 1st submatrix 11 and 
the 2nd submatrix 12 is the same compared with the threshold matrix 1 shown in drawing 
2 , the threshold arrays of the 3rd submatrix 13 and the 4th submatrix 14 differ. That is, 
the 3rd submatrix 13 and the 4th submatrix 14 are the arrays which consist of a Bayer 
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mold, and the threshold difference of a corresponding matrix has become "1", respectively. 
Moreover, the 3rd submatrix 13 and the 4th submatrix 14 are the same as the threshold 
matrix 1 shown in drawing 2 on the contrary, and the threshold difference of a 
corresponding matrix may become "1" by the arrangement from which the 1st submatrix 
11 and the 2nd submatrix 12 consist of a Bayer mold. 

[0027] Moreover, threshold matrix 1" shown in drawing 7 (b) shifts matrix arrangement of 
the threshold matrix 1 shown in drawing 2 . That is, in threshold matrix 1" in this example, 
the whole is shifted so that the location of the threshold "3" in the 2nd submatrix 12 of the 
threshold matrix 1 shown in drawing 2 may serve as the upper left. 

[0028] 1st submatrix 11' and 2nd submatrix 12' which are shown with a dashed line even if 
it is this threshold matrix 1" The threshold difference of a corresponding matrix is set to 
"1", and they are 3rd submatrix 13* and 4th submatrix 14'. The threshold difference of a 
corresponding matrix serves as an array used as "1." Even if it is threshold matrix 1" of the 
mold to which the matrix arrangement was shifted on the basis of the threshold matrix 1 
which is got blocked, for example, is shown in drawing 2 , it is 45 degrees in same screen 
include angle to a gradation image, and it is 2 4Ns. It is possible to obtain false gradation 
data. 

[0029] Moreover, threshold matrix 1"' shown in drawing 7 (c) It is the mold to which the 
thing of the same threshold array as the 1st submatrix 11 of the threshold matrix 1 and 
the 2nd submatrix 12 which are shown in drawing 2 was shifted, and arranges under odd 
number as further shown in drawing 2 as the 3rd submatrix 13 and the 4th submatrix 14 
before a shift, and the regulation which is not even number relation. 
[0030] such a threshold matrix 1 - it is - even if - the 1st submatrix 11 shown with a 
dashed line - the threshold difference of the matrix to which "and 2nd submatrix 12" 
correspond - "1 -- " - becoming -- the 3rd submatrix 13 the threshold difference of the 
matrix to which "and 4th submatrix 14" correspond serves as an array used as "1." The 
screen include angle of 45 degrees and 4N2 It becomes possible to obtain false gradation 
data. [ as opposed to a gradation image like the case where the threshold matrix 1 of 
drawing 2 is used by this ] 

[0031] Also in which example A gradation image is received in the fundamental threshold 
matrix 1, i.e., a low value side submatrix, (the 1st submatrix 11 and the 2nd submatrix 12) 
as shown in drawing 1 , and a high price side submatrix (the 3rd submatrix 13 and the 4th 
submatrix 14). A lengthwise direction, If it is made the array from which the threshold 
difference of the matrix to which each submatrix which arranges by turns respectively in a 
longitudinal direction, and serves as a vertical angle corresponds is set to "1", it is the same 
even if it is the mold which shifted this in the matrix direction how many. 
[0032] In addition, in this example, although the case where it arranged so that the 
threshold difference of the matrix to which each submatrix used as a vertical angle 
corresponds may be set to "1" was shown, this invention may not be limited to this, for 
example, threshold differences may be "2" and "3" extent. Moreover, although the example 
which the high price side submatrix which expresses an adult halftone dot from the low 
value side submatrix which expresses the halftone dot of 50% or less of rates of halftone 
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dot area as a threshold matrix 1, and 50% of rates of halftone dot area equips with two, i.e., 
the submatrix of 2x2, respectively was shown, you may be except this (for example, 3x3 
and 4x4). 
[0033] 

[Effect of the Invention] As explained above, according to the gradation image binary-ized 
equipment of this invention, there is the following effectiveness. That is, this invention 
enables it to obtain the screen include angle of 45 degrees by arranging respectively the 
high price side submatrix expressing an adult halftone dot by turns in the lengthwise 
direction and longitudinal direction in a gradation image from the low value side 
submatrix expressing the halftone dot of 50% or less of rates of halftone dot area, and 50% 
of rates of halftone dot area. And when setting the threshold of the matrix which 
corresponds in each submatrix arranged at a vertical angle as the value by predetermined 
relation which approached constitutes a threshold matrix from four NxN submatrices, it is 
2 4Ns. It becomes possible to obtain false gradation data. It becomes possible to obtain the 
good false gradation image with which a false border line is not conspicuous by these. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing explaining this invention. 

[Drawing 21 It is drawing explaining one example of this invention. 

[Drawing 3] It is the block diagram showing an image processing system. 

[Drawing 4] It is drawing explaining an example of binary-izing. 

[Drawing 5] It is the flow chart (the 1) of binary-ized actuation. 

[Drawing 61 It is the flow chart (the 2) of binary-ized actuation. 

[Drawing 71 It is drawing explaining other examples. 

[Drawing 8] It is drawing explaining the conventional example. 

[Description of Notations] 

I Threshold Matrix 

II 1st SubMatrix 

12 2nd SubMatrix 

13 3rd SubMatrix 

14 4th SubMatrix 

31 Image Input Section 

35 Threshold Register 

36 Binary-ized Circuit 

37 Image Output Section 
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